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(54) Transmitter and receiver employing rate matching 



(57) A transmitter includes a coding device compris- 
ing a coding circuit for converting a digital input into a 
coded output having a greater number of bits than the 
input, an interleaving circuit for combining a plurality of 
words of the coded output and producing therefrom a 
data block comprising a plurality of the interleaved 
words, and a puncturing circuit or repeating circuit for 
puncturing or repeating bits from the data block. The 
puncturing or repeating circuit uses a deleting or repeat- 
ing pattern to provide data words fortransmission during 
respective frames of a transmission channel. The delet- 
ing or repeating pattern is selected depending upon the 
characteristics of the coding circuit.and^of the interleav- 
ing circuit. . 
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Description 

Technical Field 

[0001] This invention relates generally to digital com- 
munication systems, and more particularly to transmit- 
ters and receivers for a communication system using 
coding of the digital Input to generate a coded input hav- 
ing a greater number of bits than the digital input. For- 
ward Error Correction (FEC) operates in this manner, 
and convolutional coding is one example of fonvard er- 
ror correction system. 

Background Art 

[0002] In a convolutional coding system, a digital input 
is coded by a convplutlonal coding circuit so.that for eve- 
ry number k of bits inputted into the convolutional coding 
circuit, a greater number n of bits is provided as output. 
A coding rate for the convolutional coding circuft is de- 
fined as the ratio of the number k of input bits to the 
number n of coded output bits. Thus, for example, the 
coding rate is 1/^ when for each bit inputted Into the con- 
volutional coding circuit, two output bits result. This in- 
crease in the number of bits results in a decrease in the 
signal bit rate. 

[0003] Various conventional convolutional coding al- 
gorithms are available, each with a specific coding rate. 
It may be desirable to adjust the coding rate so that the 
data rate for the output of the circuit matches the re- 
quirements for the remainder of the communication cir- 
cuitry including the communication channel. For exam- 
ple, in order to increase the code rate it is known to pass 
the convolutional coded output through a puncturing cir- 
cuit which includes a deletion pattern for removing se- 
lected bits from the convolutional coded output. Alterna- 
tively, in order to reduce the code rate it is possible to 
pass the output through a repetition circuit for repeating 
selected bits of the output. 

[0004] US 5,668;820 and US 5,511 .082 each disclose 
a digiteil communication system having a punctured con- 
volutional coding system of the type described above. 
[0005] The invention is particularly concerned with a 
coding device which has a coded output and in which a 
number of words of the coded output signal are Inter- 
leaved, interleaving is a well known technique used for 
improving the error performance of a transmission sys- 
tem. An example of such a system is found in United 
Kingdom Patent Application GB-A-2 296 1 65 which dis- 
closes a transmission chain comprising a Reed-Solo- 
mon encoder, an interieaver, and a fill/puncture device. 
There is an increasing requirement for flexibility in com- 
munication systems, for example the ability to handle 
data having different characteristics, such as bit rate, in- 
- terieaving depth, variable rates of- data etc. The use of - 
a conventional variable rate convolutional coding circuit 
(or other FEC coding circuit) in a coding device having 
interleaving of the coded output requires the interieaving 



circuitry to be adaptive to the output bit rate of the con- 
volutional coder. The applicant has therefore appreciat- 
ed that the interleaving of data should be pertormed af- 
V ter coding, but before rate matching of the data stream 

5 (i.e. before puncturing or bit repetition). However, this 
introduces the problem that the puncturing or bit repeti- 
tion performed by the rate matching circuit may not be 
appropriate for the bit structure generated by the inter- 
leaving circuit. For example, there is the possibility that 

10 the bits selected for puncturing bits provide information 
concerning the same or adjacent bits in the digital input. 
This increases the probability of error in the transmis- 
sion in respect of that part of the input signal. 

'5 Disclosure of Invention 

[0006] According to a first aspect of the invention 
there is provided a transmitter for use in a communica- 
tion system, the transmitter comprising a digital input, a 

20 coding device for generating data bits for transmission, 
and means for transmitting the data bits during respec- 
. tive frames of a transmission channel, characterised in 
that the coding device comprises a coding circuit for 
generating a coded output having a greater number of 

^5 bits than the digital input, an interieaving circuit for op- 
erating on the coded output to generate a data block 
comprising a plurality of interteaved words, and a rate 
matching circuit for adjusting the number of bits in the 
data block, the rate matching circuit having means for 

30 . adjusting the number of bits in the data bkxrk using a 
rate matching pattem. to provide data bits, and in that 
means are provided for selecting the rate matching pat- 
tem depending on the characteristics of the coding cir- 
cuit and of the interieaving circuit. 

35 [0007] By rate matching pattern is meant a pattern (of 
1 's and 0*s) indicating whk;h bits within a respective data 
block are to be repeated or punctured. 
[0008] In accordance with the present irwention, the 
interleaving circuit does not need to be adaptive, be- 

40 cause it is selected for interface with a coding circuit hav- 
ing a fixed code rate or a limited number of rates for a 
variable rate data source. The puncturing circuit or re- 
peating cin::uit then operates on the interieaved words 
in order to adjust the output bit rate to be appropriate for 

45 transmission over the transnnission channel. The dele- 
tion or repetition pattern is then selected in such a way 
that (i) in the case of deletion of bits, the puncturing has 
the least detrimental effect to the digital input (which has 
been coded and interieaved before input to the punctur- 

so ing circuit) or (ii) in the case of repetition of bits, the rep- 
etition has the most beneficial effect for the output for 
transmission and is not concentrated at one portion of 
the digital input. 

[0009] Also, according to the invention, the single 
^- puncturing or repeating stage, which effects rate match- 
ing of the input signal, can be used to control the trans- 
mission quality of the input signal (by altering the for- 
ward error correction characteristics) as well as manip- 
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ulating the output bit rate to be suitable for subsequent 
transmission, for example to match the maximum bit 
rate of the transmission channel. This avoids the need 
for separate rate matching stages for quality of service 
requirements and for channel capacity consideration. 5 
[0010] The pattern for each interleaved word within 
the data block may be offset with respect to the adjacent 
interleaved word or words within the block. For a block 
interleaving circuit, the targeting of different bits within 
adjacent words of the interleaved block is one way of 
preventing adjacent bits from the coded output word 
from being targeted by the repetition/deletion pattern. 
[0011] The pattern may be selected as a function of 
the interleaving depth of the interleaving circuit. 
[001 2] The coding preferably comprises convolution- 
al coding, and the deletion or repetition pattern vyfill take 
into account for example, the constraint length of the 
convoiutional coding circuit. 

[0013] The rate matching circuit enables the output b it 
rate to be controlled, and this has particular application 20 
when a number of digital inputs are to be multiplexed on 
to a single, carrier.. For this purpose, a communication . 
system may comprise a plurality of coding devk^s, each 
for coding a respective digital input, and a multiplexer 
for combining output data words of the coding. devices 25 
for subsequent transmission by the transmission sys- ' 
tern on the single transmission channel. The outputs of 
different coding devices may be selected to have differ- 
ent data rates, with the combined data rate correspond- 
ing to the channel capacity of the transmission channel. 30 
[0014] According ta a second aspect of the present 
invention there is provided a receiver for use in a com- 
munication system, the receiver comprising means for 
receiving a. coded digital signal comprising a received 
data block comprising a plurality of interleaved words, 3S 
the data block having been processed by a- coding de- 
vice to adjust, the number of bits in the data block ac- 
cording to a rate matching pattem, the receiver further 
comprising a data reconstruction circuit having means 
for adjusting the number of bits in the data block to re- 40 
verse the action of the:Coding devisee circuit, thereby re- 
constructing the interleaved words, a de-inteiieaving cir- 
cuit having means for generating each of the plurality of 
interleaved words, and a channel decoder, character- 
ised in that means are provided for selecting the rate 45 
matching pattern depending on the characteristics of the 
coding device; 

[0015] According to a third. aspect of the present in- 
vention there is provided.a.method of operating a trans^ 
mitler for use In^ a comrnunication system, the method so 
comprising. operating on a digital input to generate a 
coded output. having a greater number of bits than the 
digital input, operating on the coded output to generate 
a data block comprising a plurality of interleaved words 
and adjusting the, number of bits in the data block using ss 
a rate matching pattem to provide data bits for transmis- 
sion during respective frames of a transmission chan- 
nel, wherein the rate matching pattem is selected de- 



pending on the characteristics of the coding and inter- 
leaving operations. 

[0016] According to a fourth aspect of the present In- 
vention there is provided a method of operating a receiv- 
er for use in a communication system, the method com- 
prising receiving a coded digital signal comprising a re- 
ceived data block comprising a plurality of Interieaved 
words, the data block having been processed to adjust 
the number of bits in the data block, adjusting the 
number of bits in the data block according to a rate 
matching pattem, thereby reconstructing the inter- 
leaved words, and de-interieaving and decoding the 
words to generate an output digital signal, wherein the 
rate matching pattern is selected depencling on the char- 
acteristics of the coding and Interleaving operations per- 
formed on the* transmitted data.. 

Brief Description of. Drawings 

[001 7] This invention will now be described by way of 
example with reference to the accompanying drawings, 
in which; 

Figure 1 represents schematically the components 
required to implementa transmission system using 
a coding device: 

Figure 2 is a schemata representation of a bit 
stream passing through the coding device; and 
Figure 3 represents schematteally the components 
required to implement a decoding devtee of the in- 
vention. 

Modes for Carrying Out the Invention 

[001 8] Figure 1 shows an embodiment of a coding de- 
vice for coding of a digital input In such a way as to in- 
crease the number, of bits. This is a standard approach 
to provicte forward error correction capability, and con^ 
volutional coding is one common example. As shown in > 
Figure 1 , a channel coding stage (for example convotu- 
lional coding) is followed by inter-frame interieaving, 
and with the interleaved output being subjected to rate 
matching, whk:h may be puncturing orbit repetition. The 
puncturing or bit repetition Is performed using a deletion/ 
repetition pattem which targets a number of bits from> 
the matrix of the interleaving circuit 16. The pattem is 
selected as a function of the coding and interieaving op^ 
erations, in such a way that all bits of the digital input 
can be derived from non-targeted bits of the output of 
the interieaving circuit 16.. 

[001 9] Figure 1 shows a communication system 1 0 for 
the transmission on a single channel of data from two ' 
data inputs 12; 22. Each data input is associated with a . 
respective coding device 13; 23 which perfonms convo- 
lutional coding of the input, and., also performs rate 
matching so that the coded data-can be rhodulated on : 
to the available transmission channel which has a max- 
imum channel capacity. 
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[0020] Each coding device 13, 23 comprises a re- 
spective channel coding circuit 1 4, 24. The channel cod- 
ing circuit in the example of Figure 1 performs convolu- 
tional coding of the data input. Standard convolutlonal 
coding circuitry is available, which converts a number k s 
of input bits into a greater number n of output bits, with 
the advantage that forward error correction may be Im- 
plemented. The coding rate is expressed as a. ratio of 
the number of input bits to the number of output bits of 
the coding circuit, and standard convolutlonal coding cir- io 
cults are available with coding rates of, for example, 
1^, V3, M^. Convolutlonal coding circuits generally include 
shift registers, function generators, a memory and a 
multiplexer. Each output bit of the convolutlonal coding 
circuit comprises a known function executed on a given '5 
previous number of bits of the input signal, depending 
upon the constraint length (the memory length) of the 
coding circuit. There may be direct rhapping of input bits 
to the output as well as some functional transformations 
perfonmed on the input bits, to provide the additional er- 20 
ror correction capability. Alternatively, there may be no 
direct mapping of input bits. The output of the coding 
circuit can be decoded by corresponding decoding cir- 
cuitry in order to regenerate the original data input as 
well as additional data suitable for error correction op- ^ 
e rations. 

[0021]. The convolutionally coded output word is sup- 
plied to^an interleaving circuit 16, 26 for confining a 
number of the convolutlonal output words and producing 
a data block comprising a corresponding number of in- 30 
terleaved words. The simplest fomi of interleaving cir- 
cuit comprises a block interteaver which fills an Inter- 
leaving matrix row by row with a number of input words 
(corresponding to the Interleaving depth) and outputs 
the data column bycotumn. Other interleaving schemes 35 
are also known. This process generally makes the trans- 
mission of data less susceptible to errors caused by dis- 
ruptions to the transmission channel. 
[0022] The interleaved output is supplied'to a rate 
matching circuit IB, 28 which effectively changes the 40 
code rate of the convolutlonal codiog circuit, so that the 
output bit rateJs more accurately controllable. This rate 
matching may-comprise puncturing' of the interleaved 
data block (namely removing bits) or may comprise bit 
repetition. It is known to puncture a convolutlonal coded ^5 
output in-order increase the code rate; and examples of 
this are given in US 5,511 ,082. 

[0023] An advantage of the structure of the coding de- 
vice described above is that the rate'matching operation 
follows the coding operation, with the result that the in- so 
terleaving circuit 1 6, 26 has a constant input bit rate gov- 
erned by the bit rate of the data source and the reduction 
in the bit rate resulting from the convolutlonal coding cir- 
cuit 1 4, 24. Consequently, the need for adaptive inter- 
leaving circuitry is. avoided. ..... 55 

[0024] The Tate matching pattern is selected, in ac- 
cordance with the invention, depending on the operation 
of the interleaving circuit and the coding circuit. This will 



be described in further detail with reference to Figure 2, 
[0025] The rate matching circuit 18, 28 also permits 
the channel coding for particular data input to be adjust- 
ed to correspond to a particular quality of sen^ice re- 
quirement, for example concerning the error perform- 
ance of the transmission channel. The rate matching cir- 
cuits 1 8, 28 in combination are also used to ensure that 
the overall bit rate of the signals, once multiplexed, does 
not exceed the transmission channel capacity. Thus, a 
single rate matching operation can be used to achieve 
specific requirements of a transmission channel relating 
to an individual data input, as well as ensuring that the 
combined data information can successfully be trans- 
mitted. There will be a trade off between the achievable 
error perfomriance of the individual data channels and 
the combined data rata; but these considerations are 
achieved with a single rate rhatchihg circuit for each cod-- 
ing device. 

[0026] The outputs of the two coding devices 13, 23 
are multiplexed together by a multiplexing circuit 30 to 
enable transmission over the single channel. The output 
of the multiplexing circuit is effectively a frame of data 
for transmiisslon over the channel, and the frame may 
correspond in size to one block of interleaved data. The 
frame data may be interleaved by an intra-frame inters 
leaving circuit 32 for subsequent transmission by a con- 
ventional modulation and transmission circuit 34. 
[0027] The operation of the coding device 13, 23 
shown in Figure 1 is shown in greater detail with refer- 
ence to Figure 2. 

[0028] Rgure 2 part A shows, for the purposes of Il- 
lustration, a sequence of input data bits which are sup- 
plied to the coding device. These may be an'anged as 
words of a predetermined number of bits or as a contin- 
uous data stream as shown. 

[0029] The channel coding circuit 14, 24 applies con- 
volutlonal coding to the input data stream and generates ■ 
a bit stream having a greater number of bits. In the ex- 
ample shown in Figure 2, the convolutional coding cir- 
cuit converts a data stream of length k to a stream of 
length n, as shown in Figure 2 part B, which effectively 
increases the number of bits for transmission by n/k; In- 
terleaving is applied to the coded data words and in the 
example shown in Figure 2 the inter-frame interleaving 
circuit 16 operates on B-bit Woirls from the coded data 
stream and applies a block interleaving algorithm with 
a depth of 4. Thus, the interleaving circuit bitwise fills an 
interleaving nnatrix of 4 columns and 8 rows, row by row. 
[0030] The block of data represented in Figure 2 part 
C Is subjected to a deletion or repetition pattern in order 
to alter the bit rate so that all signals when multiplexed 
together produce a data stream which can be handled 
by the available transmission channel. 
[0031 ] The applicant has recognised that the deletion 
or repetition pattern should be selected such- that the 
deleted or repeated bits should not be requiredto enable 
all bits from the digital input to be reconstructed. 
[0032] As one example, the assumption can be made 
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that a convolutional coding circuit of low constraint 
length Is employed. The effect of this is that there is al- 
most direct mapping between the coded data and the 
input data, so that adjacent coded data bits will provide 
information concerning adjacent bits of the digital input 5 
signal. The deletion or repetition of adjacent Input bits 
should be avoided, because (i) In the case of deletion 
of bits, the probability of error in transmission in respect 
of that part of the input data is increased, and (ii) in the 
case of repetition of bits, the extra capacity should be io 
distributed evenly over the input data stream in order for 
the repetition to improve the overall error performance 
of the transmission. It will be possible to avoid deletion 
of adjacent bits in the digital input for low puncturing 
rates. is 
[0033] Simply applying deletion or repetition to the 
output oif the interleaving, circuit .16.. 26 may give poor 
results depending on the interleaving depth (number of 
columns) and deletion/repetition rate. For example, If 
every fourth bit is deleted or repeated when the block of ^ 
data represented by Figure 2 part C is read out (column 
by column), the result will be to delete or repeat four 
adjacent bits in the first row (A^^ to and in the fifth 
row (A3^ to A34). 

[0034] .- Consequently in the deletion/repetition pat- ^s 
tern shown in Figure 2 part D the bits for deletion or rep- 
etition have been selected with a maximum of one such 
bit on each row of the interleaving matrix. In the partic- 
ular example shown in Figure 2, the deletion pattern for 
each Interleaved word 44 is offset with respect to the 50 
adjacent interleaved word or words within the block. For 
example, interleaved word 44a has a deletion/repetition 
pattern of (1 0000100) applied to it whereas interleaved 
word 44b has a deletion/repetition pattern of (01 00001 0) 
applied to it, and so on. By offsetting the pattern In ad- 35 
jacent columns the problem of deleting or repeating ad- 
jacent bits is avoided and the pattern is straightforward 
to implement. 

[0035] In a more general case the details of the dete- 
tk>n/repetition- pattern chosen will depend on the size of 40 
the interteayinig matrix and the amount of deletion or repr 
etition. Inparticular, the interieaving matrix may be rath- 
er larger than the simple example shown in, Figure 2. 
For a matrix having N columns a suitable deletion/rep- 
etition pattern may be obtained by selecting one bit In 45 
every P bits, proceeding row by row through the matrix. 
If P is for example equal to N+1 a pattern similar to that 
in Figure 2 part D, with adjacent columns offset by one 
row, will result. . 

[0036] Also, the interleaving circuit 16, 26 nnay be so 
more complex than that presented by way of example 
above. Many alternative interleaving circuits suitable for 
use In a coding device in accordance with the present 
invention will be known to the skilled person, for exam- 
ple re-ordering.the columns of , the Interleaving matrix ss 
before it is read out. Hence the deletion/repetition pat- 
tern will need to be modified to take account of the char- 
acteristk^s of the interieaving circuit. One method of do- 
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ing this is to detemnine the maximum deletion/repetition 
rate (say one bit in every P), and to apply an input data 
stream to the interieaving circuit in which every Pth bit 
is set. The output from the Interleaving circuit is then a 
suitable deletion/repetition pattern. It can be seen that 
the deletion/repetition pattern of Figure 2 part D could 
have been obtained by applying to the interieaving cir- 
cuit 16, 26 a data stream in which every fifth bit was set. 
[0037] The pattern shown in Figure 2 part D may rep- 
resent a maximum amount of puncturing orbit repetition 
which is allowed. In this case, for lower puncturing or 
repetition rates it would be possible to select only a pro- 
portion of the deletion or liepetition bits in order to 
achieve the desired final bit rate. 
[0038]: A puncturing limit may be set as a general limit, 
or may be determined for each data input channel, even , 
dynamically. In , this case, deterrninistic algorithms or 
mappings for the exact puncturing can be devised to 
achieve any particular puncturing rate. Non-uniform 
puncturing grids may also be considered. 
[0039] A puncturing or repetition pattern may be de- 
termined for the maximum interieaving depth, and the 
pattern for a different coding device within the commu- 
nications system and having a different interieaving 
depth may be defined as a reduced number of columns 
of the larger pattern. Each frame tor transmission may 
then be associated with one of the possible puncturing 
columns (e.g. 44a, 44b), depending on the interleaving 
depth, and the particular puncturing or repetition for 
each frame can be determined by the receiving circuitry 
simply from knowledge of the interieaving depth of the 
respective coding circuit, without additional signalling. 
[0040] Although two input channels have been shown 
in the diagrams as being multiplexed, together to be 
transmitted over.a single channel, it Is of course possible 
to multiplex together a much greater number of input 
channels. 

[0041] Convolutional coding has been described as 
one. particular example of coding technique, but other 
FEC schemes will be apparent to those skiljed in the art, 
such as block coding schemes or tiirfoo cqding.. 
[0042] One particular application of the invention is for 
the up-link signal from a n>obile telecommunications sta- 
tion to a base station, and In whk;h the mobile station 
can support different types of data source. A straightfor- 
ward block interieaver has been described, although 
various other interleaving options wilt be apparent to 
those skilled in the art. Whatever the interieaving meth- 
od chosen, the repetition or deletion pattern implement- 
ed by.the Invention takes Into account the effect of the 
interieaving operation so that the deletion/repetition pat- 
tern is selected having regard to the original data se- 
quence. 

[0043] A decoding device will also be required as part 
of a receiving system to forrn a completecommunicatk>n 
system. An example of the decoding device is shown 
schematkiallyin Figure 3. and. comprises a data recon- 
structk)n circuit 50 which receives a de-multlplexed in- 
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put. The reconstructed data is supplied lo a de-interleav- 
ing circuit 52, and to a channel decoder 54. 
[0044] For a punctured transnaission, the data recon- 
struction circuit 50 fills in the punctured brts with dummy 
bits. This enables the de-tnterleaving to be performed 
to reconstruct the coded input sequence, but with some 
dummy bits. The decoding circuit can derive the location 
of the dummy bits from the known interieaving matrix 
and the known puncturing pattern, and can thereby ig- 
nore the dummy bits during the reconstruction of the 
original data sequence. 

[0045] For a transmission having repeated bits, the 
data reconstruction circuit 50 will rennove the bit repeti- 
tions, but will also use those repetitions to provide an 
estimation of the value of the respective bit with lower 
probability of error. A soft combining technique may be 
used to derive the most probable value for the bit con- 
cerned from this plurality of repetitions received. 
[0046] The coding system deiscribed may be used on- 
ly for an up-link transmission in a cellular cordless tele- 
phone network, or it may be used for both the up- and 
down-link transmission channels in such a network. The 
system; may be innplemented In the UMTS cordless 
communications network. 

Industrial Applicability 

[0047] The present invention is applicable to radio 
commuh Nation systenns such as UMTS. 



Claims 

1. A trartsmltter for use in a communication system, 
the transmitter comprising a digital input (12,22), a 
coding device (13,23) for generating data bits for 
transmission, and means for transmitting the data 
bits during respective frames of a transmission 
channel, characterised in- that the coding device 
comprises a coding circuit (14,24) for generating a 
coded output having a greate^tnumber of bits than 
the digital'lnput, an Interieavirig circuit (16^6) for 
operating oh the coded output to generate a data 
block comprising a plurality of interieaved words, 
and a rate matching circuit (18,28) for adjusting the 
number of bits in the data block, the rate matching 
circuit having means for acQusting the nurtiber of bits 
in the data- block using a rate matching pattern (44) 
to provide data bits, and in that means are provided 
for selecting the rate matching pattern depending 
on the characteristics of the coding circuit (14,24) 
and of the interleaving circuit (16;26). 



3. A transmitter as claimed in claim 1 or 2, character- 
ised in that the rate matching pattern (44a,44b) for 
each interleaved word within the data block is offset 
with respect to the adjacent interieaved word or 

5 words within the block. 

4. A transmitter as claimed in any one of claims 1 to 

3, characterised in that means are provided for se- 
lecting the rate matching pattern (44) as a function 

10 of the interieaving depth of the interieaving circuit 
(16,26). 

5. A transmitter as claimed in any one of claims 1 to 

4, characterised in that the coding circuit applies 
'5 convolution al coding and In that means are provid- 
ed for selecting the rate>hatchihgjiattem (44) as a' 
function of the constraint fehgth 6f the convblutional 
code. ' ' ' • ' ' 

^ 6. A transmitter as claimed in any one of claims 1 to 

5, comprising a plurality of coding devices (13,23). 
each for coding a respective digital input, and a mul- 
tiplexer (30) for combini ng output data words of the 
coding devices for subsequent transmission by the 

2s transmission means on a single transmission chan- 
nel. 

7. A transmitter as claimed in claim 6, wherein the out- 
puts of different coding devices (13,23) are selected 

30 to have different data rates, the combined data rate 
con-esponding to the channel capacity of the trans- 
rntssioh channel. 

8. A receiver for use in a conrrmunication' systenri. the 
3S receiver cbrriprising means for receiving a coded 

digital signal comprising a received data block com- 
prising a plurality of interieaved words, the data 
bk>ck having been processed by a coding- device 
(13,23) to ac^ust the number of bits in the data block 



40 according to a rate matching pattern, the receiver 
further comprising a data reconstruction circuit (50) 
having means for adjusting the number of bits in the 
data block to reverse the actbn of the coding de- 
vbe, thereby reconstructing the interieaved words, 
45 a" de-interteaVing circuit (52) having means for gen^ 
erating each of the plurality of ihtefrieaved words, 
and a channel decoder (54). characterisedlri that 
rneahs are provided for selecting the rate matching 
pattern depending on the charactieristics of the cod^- 
so irig devfce. 

'■ . - i . • ■ ." 

9. A rriethod of operating a ti'ansmitter for use in a 
commuhrcation system, the method comprisihig op- 
erating on a digital input to generate a coded output 
having a greater number of bits than- the- digital in- 
put, operating on the coded output to generate a 
.data block comprising a plurality of interieaved 
words and adjusting the number of bits in the data 



2. A transmitter as claimed in claim 1 , characterised 
— in that means- are provided for selecting the rate 
matching pattern in such a way that all bits of the 
digital input can be derived from the remainder of 
the bits in successive interieaved blocks. 



B 
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block using a rale matching pattern (44) to provide 
data bits for transmission during respective frames 
of a transmission channel, wherein the rate match- 
ing pattern is selected depending on the character- 
istics of the coding and interleaving operations. s 

10. A method of operating a receiver for use in a com- 
munication system, the method comprising receiv- 
ing a coded digital signal comprising a received da- 
ta block comprising a plurality of interleaved words, io 
the data block having been processed to adjust the 
number of bits in the data block, adjusting the 
number of bits in the data block according to a rate 
matching pattem (44), thereby reconstructing the 
Interleaved words, and de-interleaving and decod- 
ing the words to generate an output digital signal 
wherein the rate matching pattern is selected de- 
pending on the characteristics of the coding and in- 
terleaving operations performed on the transmitted 
data. 20 
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